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Abstract. The Brownian web is a random object that occurs as the scaling limit of an 
infinite system of coalescing random walks. Perturbing this system of random walks by, 
independently at each point in space-time, resampling the random walk increments, leads 
to some natural dynamics. In this paper we consider the corresponding dynamics for the 
Brownian web. In particular, pairs of coupled Brownian webs are studied, where the second 
web is obtained from the first by perturbing according to these dynamics. A stochastic 
flow of kernels, which we call the erosion flow, is obtained via a filtering construction from 
such coupled Brownian webs, and the iV-point motions of this flow of kernels are identified. 



1. Introduction 

Suppose that (£fc )Tl ; (A;, n) G L) is a family of independent random signs with P(£fc in = 1) = 
P(£fc,n = — l) = 55 indexed by the points of the lattice L = {(fc, n) G Z 2 : k + n is even }. 
By representing £k,n = 1 as an arrow pointing from (k,n) to (k + l,n + 1) and £k,n = — 1 
as an arrow pointing from (k,n) to (k — l,n + 1) and joining up the arrows, starting from 
arbitrary points (k,n) G L, we construct an infinite family, S, of coalescing simple random 
walk paths. 

The scaling limit of this system of random walks, a coalescing system of Brownian motions, 
was first investigated by Arratia, [1]. A detailed study was made by Toth and Werner, [13]. 
More recently Fontes, Isopi, Newman, and Ravishankar, [4], proposed a framework in which 
a configuration of paths with various starting points in space-time is treated as a point in 
a suitable metric space Ti.. Letting S e denote the family of paths obtained by scaling S by 
a factor of e in time and y/e in space, they prove that as e tends to zero, then S e converges 
in distribution to W, where the latter is an Ti- valued random variable they named the 
Brownian web. For more on the Brownian web, see [3], [5], and [11]. A recent paper by Sun 
and Swart, [12], contains a construction of pairs of Brownian webs that is closely related to 
the work presented here. 

Suppose that each random sign ^ n is replaced by a stochastic process (£k,n{u);u G R) 
evolving as as stationary Markov chain with state space { — 1, +1} and jumping from —1 to 
+1, and vice-versa at unit rate. Assume that these processes, as (k, n) varies through L, are 
mutually independent of one another. At each instant u G R we may construct from the 
random signs (£k,n( v >)) (k,ri) G L) a system of coalescing paths. Representing this system 
as a point S(u) in the metric space Ti we obtain a stationary Ti- valued Markov process 
(S(u))u G R). 

It is now natural to consider the behaviour of the scaled processes (S e (u);u G R). It 
is not difficult to guess that as e tends down to zero, then for any u\ ^ U2 the law of the 
pair (S e {u\), S e (u2)) converges to that of a pair of independent Brownian webs. In fact 
this is a manifestation of the sensitivity of the coalescing random walks to perturbations, 
and correspondingly the Brownian web is an example of a black noise in Tsirelson's theory 
of continuous products of probability spaces, see [14] and [15]. However if we slow down 
the speed of the perturbations as we scale, then we may obtain a non-trivial limit. In fact, 
the law of the pair (5 e (y / eiti), S e (y/eu2)) converges to that of a pair which we call a 9- 
coupling of Brownian webs. Here is a non-negative real parameter, which is proportional 
to \u\ — U2\- If we consider a pair of 6>-coupled webs (W, W), and let (X(t);t > 0) denote 
the, almost surely unique, Brownian path that starts from, say, the origin of space-time in 
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W, and i > 0) denote the corresponding path taken from the web W', then the pair 

(X,X f ) is distributed according to the law of a diffusion in R 2 , which we have previously, 
[6], called 0-coupled Brownian motions. This means X and X' are both Brownian motions 
relative to some common filtration, and, 

(1) (X,X')(t) = I l {X ( s )=x>(s))ds t>0, 

Jo 

(2) L° t {X - X') = 29 f l {X (s)=x>(s))ds t > 0. 

Jo 

Here L®(X — X') denotes the semimartingale local time accrued by X — X' at zero by time 
t. A pair of 0-coupled Brownian motions evolve independently of each other when apart, 
but when they meet there is some interaction, often described as stickiness, which results 
in their momentarily moving together. 

As a consequence of these observations on scaling, it is reasonable to suppose that there 
exists a stationary H-valued Markov process (W(u);u € R) with, for each u, the law of 
W(u) being that of the Brownian web, and with the law of (W(ui), W(u2)) being that of 
some pair of ^-coupled webs. However we caution the reader that we limit ourselves here 
to considering the finite dimensional distributions of any such process, and leave to another 
time a more complete study. 

A stochastic flow of kernels on a measurable space {E,£) is a doubly indexed family 
(K s ,u s < t) of random E x £ transition kernels satisfying the flow property 

(3) K StU (x, A)= f K 8tt (x, dy)K ttU (y, A) x£E,Ag£ 

Je 

almost surely for each s < t. We also postulate independent and stationary innovations in 
that K tl; t 2 , K t2jt3 , ■ ■ ■ K tn _ 1;tn are independent for all choices of ti < t<i < < t n and 

K Sj t d = Kg+hj+h for all s < t and h G R. The general theory of such flows was developed 
by Le Jan and Raimond in [8], see also Tsirelson [15]. 

One possible interpretation for the flow K is as describing the random evolution of a 
distribution of mass on E. In this case K s j(x,A) represents the proportion of that mass 
which was located at x at time s which is within the set A at time t. An alternative 
interpretation of K is as a random environment- in time and space- governing the motion 
of a particle. Then K Sj t(x,A) is the conditional probability given the environment that a 
particle which is located at x at time s is located within the set A at time t. 

Consider once again the stationary process (S(u) G R) generated from the random sign 
processes (^k,n( u )'i u £ R-) f° r {k,n) G L. Suppose that u\ ^ U2 and let S = S(u±) and 
S' = S(u2). From the pair can naturally define a stochastic flow of kernels on the 

integer lattice via 

(4) K m , n (k,A)=P(S' ktm (n)€A\S) 

for 4CZ and (k, m) £ L, where S' k m (n) denotes the position at time n>mof the path in 
S' starting from (k,m). Actually this doesnt quite fit the definition of a flow given above 
because of the periodic nature of the simple random walk, but this is not of any importance. 
The corresponding flow of mass on the integer lattice Z is easily described. Whatever mass is 
at k at time n split into two, with a proportion p of it moving to k+£k,n at time (n+1), whilst 
the reminder moves to k — £k,n- Here p = P(£fc n = £fc,n|<5) = ^(1 + e -2 '" 2- " 1 '). Analogously 
we may define a stochastic flow of kernels on R from a pair of ^-coupled Brownian webs 
(W, W) via, 



(5) 



K s , t (x,A)=P(W^ s (t)eA\W) 
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for any A, a Borel subset of R, and where W xs (t) denotes the position at time t > s of 
the almost surely unique path in the web W' which starts from (x, s). We will call this the 
erosion flow with parameter 6. 

A powerful approach to describing a flow of kernels it" on a space E is by means of its 
family of iV-point motions. For each integer N > 1, the iVth point motion of the flow is a 
Markov process on E N . Formally it may be described by means of its semigroup which is 
given by 

(6) P t N (x,A)=-E[Ko,t(x 1 ,A 1 )Ko,t(x 2 ,A 2 )...K ,t(x N ,A N )], 

for all x = (xi, x 2 , ■ ■ ■ ,xn) €. E N and A = A\ x A 2 x • • • x An €. S N . Informally it should 
be thought of as describing the motion of N infinitesimal particles sampled from the flow of 
mass, or if K is interpreted as a random environment governing the evolution of a particle, 
then take N such particles and let them evolve conditionally independently given K. Notice 
that the family of ./V point motions is consistent in that any M co-ordinates (regardless of 
order) taken from the iV-dimensional process are distributed as the M-dimensional process 
in the family. The law of the flow K (in the sense of finite-dimensional distributions) is 
uniquely determined by the associated family of iV-point semigroups [P^; t > 0) for N > 1. 

Turning to the erosion flow, we seek to identify its iV-point motions. It is clear from the 
discrete counterpart that the iV-point motion should be a diffusion in R^, whose N co- 
ordinates are all Brownian motions with the only interactions between co-ordinates being 
local: when co-ordinates differ in value they evolve independently of each other. Le Jan 
and Raimond, [9], see also [7], first gave an example of a flow whose iV-point motions 
behaved like this. In [6] we described more geneal flows of this type, whose iV-point motions 
were characterized by means of martingale problems which involve a family of parameters 
(6(k : l);k,l > 0). In a certain excursion theoretic sense, 9{k : I), for k, I > 1, describes 
the rate at which a group of n = k + I particles moving together splits into two groups one 
consisting of k particles and the other of I particles. We will prove that the iV-point motions 
of the erosion flow, constructed from ^-coupled webs, correspond to parameters given by 

(7) 6(1 : 1) = 9, 6(1 : k) = 6(k : 1) = 6/2 for k > 2, and 6(k : I) = if both k,l>2. 

Thus, a cluster of n particles looses particles only one at a time. Interpreting the flow of 
kernels as a flow of mass, particles are infinitesimal, and this means mass is lost from a 
cluster in a continuous way rather than by splitting. This is analogous to the phenomenon 
known as erosion in fragmentation theory, [2]. 

This paper is organized as follows. In Section 2, we recall the construction and charac- 
terization of the Brownian web given by Fontes et al., [4]. In Section 3, we introduce and 
characterize 6*-coupled Brownian webs. In Section 4, we describe a method of approximating 
^-coupled webs by pairs of coupled webs in which there is high frequency switching between 
the two regimes: one in which paths in the two copies evolve independently of each other, 
and the other in which they coalesce. Using these approximations, we prove in section 5 
a Markov property for ^-coupled webs, which is a form of the semigroup property for the 
transition semigroup of the stationary process (W(u);u G R) mentioned above. We then 
return to the approximation of 0-coupled webs by switching and strengthen the mode of 
convergence taking place. Finally in Section 6 of the paper we are able to identify the 
iV-point motions of the flow of kernels constructed from ^-coupled webs. Section 7 contains 
some comments on possible generalisations. 

2. Preliminaries on the Brownian web 

We begin with a precise description of the Brownian web. Let (R 2 , p) be the completion 
of R 2 with respect to the metric p which is given by 

tanh^x) — tanh(£ 2 )| \ ■ 



(8) p((xi,ti), (x 2 ,t 2 )) = max 



tanh(xi) tanh(x2) 



1 + M 1 + 1*2 
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This space plays the role of space-time. As a set we may identify R 2 with R 2 U {(±00, t) : 
t<ER}U{(*,+oo),(*,-oo)}. 

Next we construct a space of paths with specified starting times. For to € [—00,00] let 
C[to] denote the set of functions / from [to, 00] to [—00, +00] satisfying /(+00) = (*,+oo) 
and /(— 00) = (*,— 00) in the case to = —00, such that t 1— ► (t, /(t)) is continuous with 
respect to the metric p. Then we define the space IT to be 

(9) n = U C[t }x{t }. 

to£[-oo,+oo] 

Endowed with the metric 

(10) d((/i,ti),(/ 2 ,t 2 )) = 

tanh(ti) — tanh(t 2 )|| , 

II becomes a complete, separable, metric space. 

Finally we define H to be the space of compact subsets of II and let d-u be the induced 
Hausdorff metric. Let By denote the Borel cr-algebra on H associated with dy. 

Theorem 1 (Fontes et al., [4]). There exists a (H, By) -valued random variable W, called the 
Brownian web, whose distribution is uniquely determined by the following three properties. 

(1) From any deterministic point (x,t) £ R 2 there is almost surely a unique path W x j 
starting from (x,t). 

(2) For any deterministic list of n points, (x±, ti), (x 2 , t 2 ) • • • , (x n , t n ), the joint distribu- 
tion of W Xl; t 1 , W X2 j 2 j ■ ■ ■ j W Xnt t n is that of a coalescing system of Brownian motions. 

(3) For any deterministic, countable, dense subset V of R 2 , almost surely, W is the 
closure in (II, d) of {W X)t : (x,t) £ V}. 

Recall a pair of processes (X\{t), A 2 (t); t > 0) is said to be a pair of coalescing Brownian 
motions if both Ai, A 2 are Brownian motions, relative to a common filtration, and their 
bracket satisfies 

(11) (X 1 ,X 2 )(t) = (t-T) + , 

where T = inf{t > : X±(t) = X 2 (t)}. Informally paths evolve as independent Brownian 
motions until the instant they first meet, at which point they coalesce, and thereafter they 
evolve identically. This notion can easily be extended to a system of several coalescing paths, 
with different starting times. 

Suppose that the web W is defined on an underlying complete probability space (fi, J 7 , P) . 
All sub ex-algebras of T are assumed to contain all null events. For — 00 < t < +00 let Tt be 
the sub-cr-algebra of T generated by random variables of the form W XjSl (s 2 ) with s\ < s 2 < t. 
Clearly (Tt\ t G R) forms a filtration: it is the natural filtration of the web W. In particular 
it can be shown without great difficulty that for each (x,t) G R 2 the path (W x j(u);u > t) 
is a Brownian motion relative to (J- u '-, u>t). More generally for — 00 < s < t < 00 we define 
T s ,t to be the sub-cr-algebra of T generated by random variables of the form W XjU1 (u2) with 
s < Ul < U2 < t. 

Proposition 2. For any s < t < u we have 

(1) T s ,t an d Ft,u are independent; 

(2) T Sit and Tt,u together generate T SjU . 

Proof. A system of coalescing Brownian motions possesses the Markov property. In par- 
ticular suppose (Wi, W 2 , . . . W n ) is such a system with Wk starting from (xfc,tfc), and 
ti, t 2 , . . . t m < t and t m+ i, t m+2 , . . . t n > t for some given t G R. Then (W m+ i, W m+2 , ■■■ , W n ) 
is independent of the evolution of (W\, W2, ■ ■ ■ W m ) prior to time t. Property (1) follows 
from this. 



max < sup 

U>tiAt 2 



tanh(/i(tVti)) tanh(/ 2 (tVt 2 )) 



1 + 1*1 



1 + 1*1 
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Property (2) follows from the flow property. Let us write W(s, t, x) for the random 
variable W XjS (t). Then as in Lemma 8.3 of [13], for any x G R, and s < t < u, almost surely, 

W(s,u,x) = W(t,u,W{s,t,x)). 

Implicit here is the statement that almost surely there is a unique path starting from 
W(s,t,x). □ 

By virtue of the properties asserted by the preceding proposition (f2,.F, P) equipped 
with the cx-algebras {^~ s ,t'i s < i} is called a continuous product of probability spaces, see 
Tsirelson [15]. We will refer to {F s j, s < t] as the factorization generated by the web W. 

3. Coupled webs 

We begin with repeating from the introduction the definition of 0-coupled Brownian 
motions. A pair of Brownian motions (A(i); t > 0) and [X'{t);t > 0) defined on a common 
probability space are 0-coupled, where 9 is a positive real parameter, if, A and X' are both 
Brownian motions relative to some common filtration, and, 

(12) (X,X')(t) = I l {X (s)=x>{s))ds t>0, 

Jo 

(13) L° t (X-X') = 29 [ l {X (s)=x>(s))ds i > 0. 

Jo 

Proposition 3. For each given starting point (x±,X2) G R 2 , and parameter 9 > 0, there 
exists a pair of 9 -coupled Brownian motions starting from (x±,X2) and its law is uniquely 
determined. 

Proof. This is a special case of Proposition 14 a proof of which is given in Section 7. □ 

We may extend the notion of ^-coupled Brownian motions to families of paths as follows. 
An R n+m - valued process (X ± (t) , A 2 (t) , . . . X m (t) , X[ (t) , X' 2 (t) , . . . , X' n (t) ; t > 0) is a sticky- 
coalescing system with parameter 9 if the following properties hold. 

(1) Each of the (m+n) processes X±, A 2 , . . . X m and X[, X' 2 , . . . X' n is a Brownian motion 
relative to some common filtration. 

(2) For i,j G {1, 2, . . . , m}, and Xj are a pair of coalescing Brownian motions. Sim- 
ilarly, for i,j G {1, 2, . . . , n}, X- and X'- are a pair of coalescing Brownian motions. 

(3) For i G {1,2, ... ,m} and j G {1,2, ...,n}, Aj and X'- are a pair of 0-coupled 
Brownian motions. 

Standard localization arguments, allow us to deduce from Proposition 3, that for given any 
point (x\,X2, ■ ■ ■ x m , x' x ,x' 2 , . . . , x' n ) there exists a sticky-coalescing system with parameter 
9 starting from this point, and it possesses a uniquely determined law. By virtue of this 
uniqueness and their definition, it is clear that the laws of sticky-coalescing systems (SCS) 
of Brownian motions have a natural consistency property: if an Revalued process is a 
SCS then so too is any R d -valued process, d' < d, formed by taking some subset of the 
coordinates of the given process. 

We can generalize the definition of sticky-coalescing systems by allowing the paths to 
have different starting times. In particular a pair of processes (A, A') with A indexed by 
t G [si, oo) and and X' indexed t G [s2, oo) where s±, s 2 G R may be arbitrary will be called 
a pair of 0-coupled Brownian motions if there exists some filtration [J~t',t > si A S2) such 
that (Xi(t);t > Si) is a Brownian motion relative to > Sj) for i = 1,2, and such that 

the pair of processes (Ai((si V s 2 ) + 1), A 2 ((si V s 2 ) + 1); t > 0) satisfies (12) and (13). The 
definition of sticky-coalescing systems of (m + n) paths generalizes in a similar fashion. 

We turn now to the construction of coupled pairs of webs as suggested in the Introduction. 
An H x 7i-valued random variable (W, W') is called a coupled pair of Brownian webs if both 
W and W are distributed according to the law of the Brownian web. Let (jF t ; t G R) and 
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[T[\ t G R) be the natural nitrations of W and W' respectively. The webs W and W' will be 
said to be co-adapted if for each (x, t) G R 2 the paths (W Xj t(u); u > t) and (W^ )t (it); u > t) , 
starting from (x,t), and contained in W and W' respectively, are Brownian motions relative 
to the filtration (T u V T' u \ u>t). 

Theorem 4. There exists a (H xH,B-}{® By) -valued random variable (W,W') defined on 
some probability space {ft, T, P) whose law is uniquely determined by the following proper- 
ties. 

(1) W and W' are 6oi/i distributed as the Brownian web. 

(2) W and W' are co-adapted. 

(3) For any pair of deterministic points (x, t) and (x' , t') in R 2 , the paths W x> t and W' x , t , 
are a 9 -coupled pair of Brownian motions. 

Proof. From the consistency of sticky-coalescing systems of Brownian motions and Kol- 
mogorov's extension theorem, given two countable dense subsets P = {(x±,ti), (x2,t2), ■ ■ • } 
and V = {{x'ijt'i), (x 2 ,t 2 ), . . .} of R 2 , we can assert the existence of an infinite family of 
processes (Xi, X2, ■ ■ ■ , X[, X' 2 , . . .) defined on a common probability space such that for 
any m,n > 1, the R m+n valued process (Xi, . . . , X m ,X[, . . . , X' n } is a SCS starting from 
((xi, t\), . . . , (x m ,t m ), {x'-y, t'y), . . . , (x' n , t' n )} . Each path X^, or X' t , may be treated as a point 
in the space n, and then {X k : k > 1} and {X/ : Z > l} are each random subsets of n. We 
define W to be the closure of the former and W' to be the closure of the latter. As in the 
proof of Theorem 1 given in [4], W and W' are each Brownian webs. 

We need to show that properties (2) and (3) hold for the pair of webs W and W' just 
constructed. We verify (3) first. We are given two points (x,t) and (x',t'). If (x,t) G V and 
(x', t') G P' then the paths and W^, t , are 6*-coupled Brownian motions by construction. 
In general we may choose sequences (x n ,t n ) — > and (x^,t^) — > (x',t') with the points 
(x n ,t n ) G 2? and (x^,t^) G P'. Then on the one hand, a coupling argument, see [13], shows 
that W x „ * W x * in II almost surely, and similarly WL — > W',,,. On the otherhand, 
the law of a pair of 0-coupled Brownian motions depends continuously on the starting points, 
and hence the law of the pair (W Xj t, W x , t ,) is that of a pair of ^-coupled Brownian motions. 

We verify (2) by arguing as follows. Let (Gt",t G R) be the filtration generated by 
{Xk,X' k ;k = 1,2, ...,n). By definition of a SCS, if n > m then {X m (t)\t > t rn j is a 
Brownian motion relative to (<?"; t > t m ) , and likewise for {X' m (t); t > t m ) . Let (Qt°; t G R) 
be the smallest filtration containing (G™;t G R) for every n. Since the path W x j for arbitrary 
(x,t) G R 2 is a limit of paths W Xnj t n with (x n ,t n ) G P, it follows that (W x j{u);u > t) is 
a Brownian motion relative to {Q^^u > t) and similarly for W' x , t ,. But it must be that 
g°° = jT t V J 7 / where t G R) and (j^; t G R) are the natural nitrations of the webs W 
and W', and so the webs are co-adapted. 

To prove that the uniqueness assertion, we observe that if (W, W') is any W x TL- valued 
random variable with the three given properties then the joint distribution of the paths 
(W Xl)tl ,W X2)ta ,. • • W Xm!trn ,W x[A ,W x , 2A ,. . . W' x , nt ,J is that of a SCS. Letting P and V be 
as before, we know from the property (3) of Theorem 1 that W is the closure of the subset 
{Wx,ti (x,t) G P}, and similarly for W' for which it follows the distribution of (W, W') is 
the same as that of the pair of webs constructed in the existence argument. □ 

The following property of ^-coupled webs strengthens the notion of being co-adapted: in 
the terminology of Tsirelson it says that 0-coupled webs are a joining of continuous products. 

Proposition 5. Let {^F Sj t',s < t} and {F' st \s < i} be the factorizations generated by 
Brownian webs W and W which are 9-coupled. Then for s < t < u, 

T S £ V T' s t is independent of T t<a V T' t u . 



DYNAMICS FOR THE BROWNIAN WEB 



7 



Proof. Consider t\, t<i . . . t m , t' ± , t' 2 , ■ ■ ■ , t' n > t and xi, x%, . . . , x t £ R. Then since webs W 
and W' are co-adapted each path {W Xkt t k (v);v > t^) is a Brownian motion relative to the 
filtration (T v V T';v > tk), and similarly for the path W', ,, . We may deduce from this 

and the characterization of SCS that (W xi)tl , W X2it2 W Xm ^ m , W' x , t , , W' x , t , , . . . W^ t ,J is 
independent of Tt V T[. The result follows, since T S f, V J-' st is contained in Tt V J-[, and 
Ft, u V is generated by random variables of the form W Xk j k (uk) and W' x , t , (u' k ) with 
t < tk < Uk < u and t < t' k < u' k < u. □ 

4. A CONVERGENCE RESULT 

We do not have sufficient tools to study 0-coupled webs directly from the characterization 
given in the previous section. Instead we must use some approximation regime. It would 
be natural to use the discrete approximations suggested by the discussion in the introduc- 
tion. But, in fact, we use a different method, suggested by Tsirelson's theory of continuous 
products, in which the approximations are also coupled Brownian webs, which is technically 
advantageous, switching at high frequency between evolving independently of one another 
and evolving identically. 

We begin with a convergence result for coupled Brownian paths. Given a parameter 
p € [0, 1] and an integer n > 1 we define a (p, n)-coupling of Brownian motions as follows. Let 
O^ki k > 0) be a sequence of independent Bernoulli(p) random variables. Then conditionally 
on (Y k ;k > 0), the process (X(t), X' (t);t > 0) is a time-inhomogeneous diffusion, evolving 
as: 

(i) a pair of independent Brownian motions whilst t 6 [k/n, {k + l)/n] if = 1; 

(ii) a pair of coalescing Brownian motions whilst t G [k/n, {k + l)/n] if = 0. 

In the following convergence in distribution means weak convergence of probability mea- 
sures on the path space C([0, oo), R 2 ) . 

Proposition 6. Let (X, X^) be a sequence of (p,n)- coupled Brownian motions with start- 
ing points not depending on n. Suppose that p = p(n) satisfies 

lim \ / -pin) = 6 G (0, oo) . 

Then, as n tends to infinity, (X, converges in distribution to a pair of 9 -coupled 

Brownian motions. 

Proof. The sequence of laws of (X, X^) is tight since the distribution of X and X^ 
evidently do not depend on n. Thus it is sufficient to show any subsequence (X, x( nfc )) 
which converges in distribution must converge to a pair of ^-coupled Brownian motions. 
Assume for notational simplicity that (X, X^) itself converges in distribution to a process 
(X, X') . It is clear that X and X' must each distributed as Brownian motions, and moreover 
X and X' are each martingales relative to the natural filtration generated by (X, X') , since 
the corresponding statement holds for X and X( n ) . So in order to appeal to the uniqueness 
assertion of Proposition 3, we must verify (12) and (13) hold. 

Our first task is to determine the quadratic covariation of X and X'. We begin with 
the observation that it is a general fact, valid for any continuous semimartingale Z, that 
J* l(Z(s) = 0)d(Z){s) = 0. Applying this to Z = X - X', and using (X){t) = (X'){t) = t 
we deduce that 

(14) f l(X(s) = X'(s))d(X, X')(s) = f l(X(s) = X'{s))ds. 

Jo Jo 

Consider two times < t\ < t2- Let g : C([0, oo), R 2 ) — > R be non-negative, bounded, con- 
tinuous, and measurable with respect to B^, where (Bt',t > 0) is the filtration generated by 
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the co-ordinate process. The mapping a i— > l(ai(s) = a2(s))ds is upper semicontinuous 
relative to the local uniform topology on C([0, cx)),R 2 ). Thus by weak convergence, 



(15) E 



t2 



g{X,X') / l(X(s)=X'( S ))ds 
Jti 



> 



limsup E 



9 {X,XW) [ t2 l(X(s)=X^( s ))ds 
Jti 



Also, since (X, X^)(t) = f* l(X(s) = X (n \s))ds for every n, we have, 



(16) lim E 



g(X,xW) f t2 l(X(s) = X^(s))ds 



lim E 

n^oo 



g(X,X^){X{t 2 )X^{t 2 )-X{t l )X { - n \t l )} = 

E [g(X,X'){X(t 2 )X'(t 2 ) - XitjX'ih)}] 



the last equality holding by weak convergence and uniform integrability. Combining (15) 
and (16), since g, t\ and t 2 are arbitrary, we deduce that (X, X')(t) — l(X(s) = X'(s))ds 
must be a non-increasing process. On the other hand, since (16) also gives 



(17) 



E [g(X, X') {X(t 2 )X'(t 2 ) - XitjX'fa)}] > 0, 



we must have (X,X')(t) is a non-decreasing process. In view of (14) we thus may deduce 
that (X, X')(t) = Jq 1(X(s) = X'(s))ds as desired. Moreover, it then follows from (16) that 



(18) lim E 



9 {X,XW) [ t2 l(X( s )=X^( s ))ds 
Jti 



E 



g{X,X') f 2 l{X{s)=X'{s))ds 



which will be useful to us shortly. 

We turn now to computing the local time at zero of X — X' . For t > define K t (x) = 
E [|J3(2t)+ar|] -\x\, where B is a standard Brownian motion starting from zero. By Brownian 
scaling we have Kt{x) = t l l 2 K\(t~ l l 2 x). Using this, elementary calculations show that 



(19) 



t' 1/2 K t (x) i -=l(x = 0) as t[ 0. 



7T 



Let {J^;t > 0) denote the natural filtration of the coupled Brownian motions (X, X( n )). 
We observe that from the definition of (X, X*™)) it follows easily that 



fc-i 



(20) 



\X(k/n)-X^(k/n)\-p(n)J2^/n{X(r/n)-X^(r/n)) 



r=0 



for k = 0, 1, 2, . . ., defines a discrete parameter martingale relative to the filtration (J 7 ^; k > 

0). As we noted above, t~ l l 2 Kt(x) decreases as t decreases with x fixed, and consequently, 
if m < n, then 

, k-l 

\X(k/n) - xW(k/n)\ - P (n)J- £ K 1/m (X(r/n) - X^{r/n)) 

' 71 r=0 
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defines a supermartingale. Let g, t\ and ti be as before, and choose and tg so that nt\ 
and ntV; are integers with i™ J, ti, and iJ? I h as n tends to infinity. Then, for m <n, 

E[g(X,xW){\X{%)-XW(1%)\ - |X(t?) < 



p(ro) 



E 



2 « 1/m (X(r/n)-XW(r/n)) 

r=nt™ 



By weak convergence the lefthandside converges to 

E[g(X,X'){\X(t 2 )-X'(t 2 )\ - \X(h) -X'(h)\}], 
and the righthandside to 



g(X,X') f 2 K l/m {X(s)-X'{s))ds 
Jti 



Thus 



X(t) - X'(t)\ - QyJmK \ K 1/m (X(s) - X'(s))ds, 



■Jo 



is a supermartingale relative to the filtration generated by X and X' . Letting m tend to 
infinity, and appealing to (19), we deduce that 



(21) 



\X(t) - X'(t)\ -26 [ l(X(s) = X'(s))ds 
Jo 



is a supermartingale too. To complete the proof we must show the same process is also a 
submartingale, then (13) will follow by Tanaka's formula. 

Let \t{x) = E J* * 1(Z(s) = 0)ds , where Z is distributed as the difference of two coalesc- 
ing Brownian motions started at a distance x apart. We may represent \t{x) as 

f P(T x €da)(t-8), 
Jo 

where T x is distributed as the first time the two Brownian motions meet. The quantity 
Kt(x) has a similar representation as 



J P(T X G ds)\j 



4(t - s) 



7T 



and, comparing the two, we see that 
(22) 



X t (x) < Kt(x). 

Now as a consequence of the construction of (p, n)-coupling we have, 

pk/n k—1 

/ l(X(s) = xW{ 8 ))ds - (l-p(n))J2^i/n{X(r/n) - X^{r/n)) 

J r =0 

for k = 0, 1, 2, . . ., defines a discrete parameter martingale relative to the filtration {F^ n , k > 

0). Subtracting a suitable multiple of this from the martingale given (20), and using (22), 
we deduce that 

\X(k/n) - X^(k/n)\ - [ k/n l(X(s) = X^(s))ds 

1 - P{n) V J 

is a submartingale. From this, by a weak convergence argument as above together with 
(18), we may deduce that the process at (21) is a submartingale as was required. □ 
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The following extension of the notion of a (p, n)-coupling will pay a pivotal role in prov- 
ing the Markovian property of 6>-couplings in the next section. Given parameters p G [0, 1], 
9 G (0, oo), and integer n > 1 we construct what we shall call a (p, 9, n)-coupling of Brow- 
nian motions as follows. Let (Y&; k > 0) be a sequence of independent Bernoulli(p) ran- 
dom variables. Then conditionally on (Y^;k > 0), the process (X t ,X[;t > 0) is a time- 
inhomogeneous diffusion, evolving as 

(i) a pair of independent Brownian motions whilst t G [k/n, (k + l)/n] if Yfc = 1; 

(ii) a pair of 6>-coupled Brownian motions whilst t G [k/n, (k + l)/n] if Yk = 0. 

Proposition 7. Zei (X, X( n )) 6e a sequence of (p, 9 \,n)- coupled Brownian motions with 
starting points not depending on n. Suppose that p = p(n) satisfies 

/ n 

lim \ -p{n) = 9 2 G (0,oo). 

n^oo y 7r 

Then, as n tends to infinity, [X, X^) converges in distribution to a pair of {9 1 + 9 2 )- coupled 
Brownian motions. 

Proof. The proof of the previous proposition applies verbatim, until we come to calculation 
of the local time of X — X' which requires some minor changes. 
The martingale at (20) must be replaced with 

rk/n 

(23) \X(k/n) - X {n \k/n)\ - 29 1 / l(X(s) = X^ n \s))ds 

Jo 

k-l 

~ P(n) K Un (X(r/n) - X (n) (r/n)) . 

r=0 

From this we deduce, using weak convergence as before, together with (18), that 

(24) \X(t) - X'{t)\ - 2(0! + 9 2 ) f l(X{s) = X'(s))ds 

Jo 

is a super martingale. 

Let Xf (x) = E Jq 1(Z(s) = 0)ds , where Z is distributed as the difference of two 9- 

coupled Brownian motions started at a distance x apart. Then we deduce from the con- 
struction of (p, 9, n)-coupling that, 

^ l(X(s) = xW(8))da - (1 - p{n)) £ A, n {X{r/n) - X^\r/n)) 

r=0 

for k = 0,1,2,..., defines a discrete parameter martingale. Clearly \ e t {x) < Xt(x), and 
comparing the latter with ftt(x) as before we deduce that 

\X(k/n) - Xto{k/n)\ - {2^ + J^Ly^j l(X(s) = X^(s))ds, 

is a submartingale. Hence by a now familiar convergence argument, (24) defines a martin- 
gale, and from Tanaka L° t {X - X') = 2(9 1 + 9 2 ) J * l(X(s) = X'(s))ds as required. 

□ 

As we have seen before, in studying the web, pairs of processes indexed by u G [t\, 00) and 
ii£ [t 2 , 00) arise, where t\,t 2 G R may be arbitrary. We may trivially extend the definition 
of (p, n) and (p, 9, n)-coupled Brownian motions to cover such processes, meaning that their 
joint evolution on each interval of the form [max(ti,t 2 ), 00) n [k/n, (k + l)/n] is given by a 
randomly chosen regime. The two previous propositions then still hold for such processes. 

Mimicking the construction of Theorem 4 we may construct coupled systems of coalescing 
paths and hence obtain (p, n)-coupled and (p, 9, n)-coupled webs (W, W) such that for any 



I 

Jo 
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pair of deterministic points (x,t) and (x',t') in R 2 , the paths W x> t and W, t , are a (p,n)- 
coupled (respectively (p, 9, n)-coupled ) pair of Brownian motions. Letting {^F s ,t} and {.T^} 
denote the factorizations generated by W and W', the joint distribution of such coupled webs 
is characterized by the fact that for any two sequences of random variables (W); fcsZ) 
and (\Pfc(W');fc G Z) having values in [0,1] and with $j.(W) measurable with respect to 
Fk/n,(k+i)/n and *fc(W) measurable with respect to ^' k/n ^ k+1 y n , 

(25) E[H<S> k (W)H> k (W')} =n{(l-p)E[$ fc (W 1 )^.(W 2 )] +pE[<D fc (W 3 )f fc (>V 4 )]}. 

where on the righthandside (W 3 ,W ) denotes a pair of independent Brownian webs, and 
(W 1 , W 2 ) denotes a pair of webs, either satisfying W 1 = W 2 with probability one, or in 
the case of a (p, 9, n)-coupling, a pair of 0-coupled webs. It is not difficult to see that (p, n)- 
and (p, 9, n)-coupled webs are co-adapted. 

Theorem 8. Let (W,W^) be a sequence of (p,n)- coupled Brownian webs. Suppose that 
p = p(n) satisfies 

1 71 

lim \ / -p{n) = 9 £ (0, oo) . 

n^oo y 7T 

Then, as n tends to infinity, (W,W^) converges in distribution to a pair of 9 -coupled 
Brownian webs. 

More generally let (W, W^) be a sequence of (p, 9 i,n)- coupled Brownian webs. Suppose 
that 

/ 71 

lim \ —p(n) = 92 €. (0,oo). 

ra^oo y 7r 

Then, as n tends to infinity, (W, W^) converges in distribution to a pair of {9 \+ 9 2) -coupled 
Brownian webs. 

Proof. The laws of the pairs (W,W^ n ^) are relatively compact, so it is sufficient to verify 
that any limit point is the law of a pair of 0-coupled webs ( respectively a pair of (#1 + #2)- 
coupled Brownian webs). Suppose (W,W^ n ^) converges in distribution to (W,W'). Recall 
the result sometimes called Slutsky's lemma, see [15], that applies because the marginals 
distributions of (W, W') do not depend on n: 

lim E[$(W)*(>V (n) )l =E[$(VW)*(W)1, 

for any bounded measurable functions <E> and ^ defined on H, there being no continuity 
requirement. 

We must check that properties (1), (2) and (3) of Theorem 4 hold. (1) holds trivially. 
For (2) we must show that, for any (x,t) £ R 2 the paths W x ,t and W' xt , are martingales 
with respect to the filtration \T U V T' u ; u > i} generated by the two webs. Consider times 
v > u > t, and bounded measurable functions <3? and each defined on 7i, and with 
4>(W) being J^-measurable and ip(W') being ^"/-measurable Then, since W and W (n) are 
co-adapted, for any real a, 

E[<S>(W)y(W)exp{ia(W x , t (v) - W x , t (u)}] = 

lim E[<S>(W)V(W( n) )exp{ia(W x , t (v) -W x , t (u)}] = 

lim E[$(W)^(W (n) )] exp{-a(w - u) 2 /2} = E[*(W)*(W')1 exp{-a(t> - u) 2 /2}. 

n— >oo 

This shows that W X) t is a Brownian motion with respect to {J- U V T' u \u > i}, and a similar 
argument applies to W' x t also. 

Turning to property (3), consider any pair of deterministic points (x,t) and (x',t r ) in 
R 2 . Then, appealing to Slutsky's lemma again, the pairs of paths (W x ,u W^.,) converge 
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in distribution to (W x j, W, t ,). That the latter is a pair of 6>-coupled Brownian motions 
then follows from the previous two propositions, or rather their generalization to the case 
of paths with unequal starting times. □ 



5. The Markov property 

Theorem 9. Suppose that W,W' and W" are three copies of the Brownian web defined on 
a common probability space and satisfying 

(i) (W,W) is a 9\-coupling, and (W, W") is a decoupling; 

(ii) W' and W" are conditionally independent given W. 

Then (W',W") is a {9\ + 9 2) -coupling of Brownian webs. 



Proof. Let p{n) vary with n so that Ynun^^ y^p(n) = 62- For n > 1 consider a triple of 
Brownian webs (W, W, W( n )) defined on a common probability space with (W, W') being 
a ^-coupling, (W,W (n) ) being a (p(n), n)-coupling, and W' and being conditionally 

independent given W. We observe using the characterization at (25) that (W', W < - n - ) ) is a 
(p(n), 0i, n)-coupling. 

The triple (W, W, W (n) ) converges in distribution to the triple (W,W' , W") defined in 
the statement of the theorem, for by Theorem 8 and Slutsky's lemma, 

E[$(W)*(W')T(W (n) )] =E[H(W)T(W (n) )] E[E(W)T(W")] 

= E[$(W)¥(W')T(W")], 

where E(W) = E[*(W')|W] <J>(W). But with a second appeal to Theorem 8 we also deduce 
that (W", W") is a (6>i + ^-coupling, as required. □ 

With this Markov property available to us, we revisit the convergence of (p, n)-coupled 
webs to 6*-coupled webs. 

Proposition 10. Let (W,W^) be a sequence of (p,n)- coupled Brownian webs. Suppose 
that p = p(n) satisfies 

lim \ / -pin) = 6 G (0, 00) . 
Let (W, W) be a pair of 9 -coupled webs. Then, as n tends to infinity, for any defined on 

n with e[$(w) 2 ] < 00, 

E[$(W (n) )|W] ->E[$(W')|W] inL 2 . 

Proof. For n > 1, let (W, W( n ),vy( n )) be a triple of Brownian webs defined on a common 
probability space such that and are conditionally independent given W and 

such that both and (W,VV^ n ^) are (p(n), n)-coupled webs. Observe that then 

(W( n \ VV^) forms a pair of (p(n), n)-coupled webs where 1 — p(n) = (1 — p(n)) 2 . 
Consider $ with E[$(W) 2 ] < 00. Applying Theorem 8 to (W (n) , W (n) ) we obtain 

(26) E[E[$(W (n) )|>V] 2 j = E[$(W (n) )$(W (n) )] ->■ E[$(W)$(W")] 

where (W',W") is a 20-coupled pair of webs. Now by Theorem 9 we may assume that 
W,W', and W" are defined on a common probability space with (W,W) and (W,W") 
being 0-couplings, and W' and W" conditionally independent given W. Then 

(27) E[$(W')$(W")] = ErE[$(W')|>V] : 
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Finally we have from the convergence of (W,W (n) ) to (W,W) that for satisfying 
E[^(W) 2 ] < oo, 



E 



*(W)E[$(W {n) )|W] 



E[*(W)$(W (n) )] ->E[tf(W)$(W')] =e[*(W)E[$(W / )|W] 
Thus taking = E[$(W')|W] and using (26) and (27) we obtain, 



E 



{E[$(W (n) )|W] - E[$(W')|W]} 2 



E 



E[$(W (n) )|W] : 



2E 



^(W)E[$(W (n) )|W]j +e[e[*(w')|w] 



0. 



□ 



6. The Erosion flow 

In this section we use the method of filtering introduced by Le Jan and Raimond in 
Section 3 of [8] to construct a stochastic flow of kernels from a pair of 0-coupled Brownian 
webs. Some other examples of flows of kernels arising from filtering are presented by Le Jan 
and Raimond in [10]. 

Let (W, W') be a pair of ^-coupled webs defined on a probability space (Q, J 7 , P) . Writing 
W(s,t,x) for W X:S (t), recall that as was observed in Proposition 2, for each x G R and 
s < t < u, almost surely, 



(28) 



W(t,u,W(s,t,x)) = W(s,u,x). 



Now for each x G R and s < t, define K s t(x,dy) to be (a version of) the conditional 
distribution of W x>s (t) given W", thus for all Borel subset A QH, 



(29) 



K a , t (x,A)=P(W x , a (t)€A\W). 



We may choose a modification so that for each s < t and Borel A, the map x) ^ 
K s j(cj,x,A) is measurable, see Lemma 3.2 of [8]. Then using Fubini and Proposition 5, we 
may deduce that (28) implies that for each x G R, s < t < u, almost surely for all Borel A, 



(30) 



J K Stt (x,dy)K tjU (y,A) = K s>u (x,A). 



It is also easy to see that the family of random kernels (K Sjt ; s < t) has stationary and in- 
dependent innovations, and satisfies the definition of a measurable stochastic flow of kernels 
given in [8]. 

Our main aim in this section is to identify the TV-point motions of the flow of kernels 
just constructed by filtering. In general, Le Jan and Raimond have shown that the law 
of a stochastic flow of kernels is characterized by its family of TV-point motions. For each 
integer N > 1, the iV point motion of the flow K is a Markov process on H N with transition 
semigroup given by 



(31) 



Ff(x, A)=B [K 0jt {x 1 ,A 1 )K 0jt {x 2 , A 2 ) . . . K 0>t (x N , A N )] , 



N 



for x = (xi,X2, ■ ■ ■ , xjy) G R and A = A\ x A 2 x • • • x A^ a Borel cylinder set in R 
Taking N = 1 and the defining relation (29), we have 

(32) P t 1 (x,a) = B[K 0:t (x,A)] = P(W(0, t, x) G A) , 

and hence the one point motion of K is standard Brownian on R. The two-point motion 
can be identified with the help of the Markov property of 6*-couplings. Let (W,W' , W") 
be a triple of Brownian webs defined on a common probability space with each of (W, W) 
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and (W, W") being ^-coupled Brownian motions, with W' and W" being conditionally 
independent given W. Then using this conditional independence, 

(33) P?{(x 1 ,x 2 ),A 1 x A 2 ) = -E[K 0jt (x 1 ,A 1 )Ko,t(x 2 ,A 2 )] 

= B[P(W\0,t, Xl ) G A 1 \W)P(W"(0,t,x 2 ) G A 2 \W)] 
= P(W'{0,t, Xl ) G A x and W"(0,t,x 2 ) G A 2 ) = P{X'(t) G A t and X"(t) G A 2 ), 

where (X',X") are a pair of 2#-coupled Brownian motions starting from (xi,x 2 ). 

We now recall the main result from [6] concerning the characterization of consistent 
families of Brownian motions. We want to specify a diffusion in H N , where each co-ordinate 
evolves as Brownian motion, and each pair of co-ordinates forms a ^-coupled pair of Brownian 
motions. The process may enter into parts of the state space where three or more co- 
ordinates are equal, and we need a way of describing the behaviour of the process when 
this occurs. The action of the (extended) generator of the process acting on C 2 does not 
characterize it; instead we consider the action of the generator on certain space of piecewise 
linear functions. 

We begin by partitioning H N into cells. A cell E C H N is determined by some weak total 
ordering < of the {1,2,... N} via 

(34) E = {x G H N : xi < Xj if and only if i < j}. 

Thus {x G R 3 : x\ = x 2 = X3}, {x G R 3 : x\ < x 2 = x%} and {x G R 3 : x\ > x 2 > x%} arc 
three of the thirteen distinct cells into which R 3 is partitioned. 

Suppose that / and J are disjoint subsets of {1,2,..., iV} with not both / and J empty. 
With such a pair we associate a vector v = vjj belonging to H N with components given by 

Hi £ III J, 
+1 Hi el, 
-1 ifzGJ. 

We want to associate with each point x G R^ certain vectors of this form. To this end 
note that each point x G H N determines a partition ir(x) of {1, 2, . . . iV} such that i and j 
belong to the same component of tt(x) if and only if xi = Xj. Then to each point x G H N 
we associate the set of vectors, denoted by V(x), which consists of every vector of the form 
v = vjj where I U J forms one component of the partition tt(x). 

Let Ln be the space of real- valued functions defined on Tl N which are continuous, and 
whose restriction to each cell is given by a linear function. Given a set of parameters 
(0{k : I); k, I > 0) we define the operator A e N from Ln to the space of real valued functions 
on H N which are constant on each cell by 

(36) A%f(x)= 

veV(x) 

Here on the righthandside 8(v) = 9{k : I) where k = \I\ is the number of elements in / and 
I = I J\ is the number of elements in J for I and J determined by v = vjj. V v f(x) denotes 
the (one-sided) gradient of / in the direction v at the point x, that is 

(37) V v f(x) = hm 1 (f(x + ev) - f(x)) . 

We say an R^-valued stochastic process (X(t); t > 0) solves the .A^-martingale problem 
if for each / G L^, 

f(X(t)) - f A e N f(X(s))ds is a martingale, 
Jo 



(35) 



Vi = < 



DYNAMICS FOR THE BROWNIAN WEB 



15 



relative to some common nitration, and the bracket between co-ordinates X, and Xj is given 
by 

{Xi,Xj)(t) = [ l(Xi(s) = Xj(s))ds for t > 0. 
Jo 

In particular (Xi)(t) = t. 

The family of iV-point motions of a stochastic flow of kernels will be consistent, in that, any 
M < N co-ordinates taken from the iV-dimensional process evolve as the M-dimensional 
member of the family This translates into the following consistency condition on (9(k : 
l);k,l > 0). For any k, I > 0, 

(38) 9(k : I) = 9(k + l : l) + 9(k : Z + l), 

Thinking of the iV-dimensional process as describing the evolution of iV-particles in R, the 
co-efficient 9(k, I), for k, I > 1 can be thought of as describing the rate at which a cluster of 
k + 1 particles, momentarily moving together, separates into two clusters, one of k particles 
and the other of I particles. Thus we expect the constraint, 

(39) 9(k:l)>0 forfc,/>l. 

In general this splitting of a cluster into two may be asymmetric with 9(k : I) / 9(1 : k). In 
this case the sizes of the two clusters arising from a splitting have an influence their relative 
ordering on the real line. The parameters 9(k : 0) and 9(1 : 0) introduce additional drift 
terms that compensate for such asymmetric splitting. In the case of symmetric splitting, 
9(k : I) = 9(k : I) for all k, I > 1, and if there is no no-overall drift, 0(1 : 0) - 0(0 : 1) = 0, 
then the additional terms in the generator A e N corresponding to the 9(k : 0) and 0(0 : k) 
cancel each other and can thus be neglected entirely. 
The main result of [6] is the following. 

Theorem 11. Let 9 be a family of parameters satisfying the consistency and positivity 
properties given above in (38) and (39) . For each N > 1 and x G there exists a process 
solving the A 6 N -martingale problem starting from x. Moreover the law of this process is 
unique. 

We are now able to identify the iV-point motions of the flow of kernels constructed from 
a pair of 0-coupled webs. 

Theorem 12. The N -point motion of the stochastic flow of kernels derived from a pair of 
9-coupled webs solves the A e N -martingale problem with (9(k : I); k, I > 0) given by 

9 if k = 1 and I = 1, 

0/2 if either k = 1 and I > 2 or vice versa, 

—m9/2 if either k = m + 1 > 2 and I = or vice versa, 

otherwise. 



9(k : I) 



In preparation for proving this theorem we let Pi k \ for x G R w and k G {1,2,... N}, be 
probability measures governing an R^-valued process (Z(t);t > 0) such that under p| fc \ 
Z(0) = x, and for all i and j not equal to k the ith and jth. components of Z behave as 
a pair of coalescing Brownian motions, whilst the feth component is a Brownian motion 
independent of the others. Fix / G and define real- valued functions tptf on H N via 

(40) ^f(x) = E^[f(Z(t))-f(x)]. 

and ^tf = Ek=i^tf- 

Lemma 13. Suppose 9(k : l);k,l > 0) are as in the statement of the preceding theorem. 
Let f G Ltv with A e N f > everywhere. Then as t J, 0, 

oJ^ikf I A%f. 
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Proof. Define closed domains D and R k for k G {1, 2, ... , iV} via 
D = {x G ~R N : Xi > Xj for all i < j}, 
Rk = {x G R W : Xi > Xj for all i < j with z, j / fc}. 
Then f £ Ljy agrees on R k with a function f k of the form 

Recall we defined Kt(x) = E[\B(2t) + x|] — |x| where i? is a standard Brownian motion 

-f Ail- 
starting from zero. Then observing that Rk is an absorbing set for X under PJ , we obtain 

the representation 

(41) 4f(x) = E Pi^i - for xeD - 

Now consider A 9 N f(x) for some x £ D. Suppose that v G V(x) and that t> = v/j with either 
I or J equal to the singleton {k}. Then using the representation of / on R k we obtain 
V„/(x) + V_„/(x) = 4^^ fc (3fl(xi = x k ). From this we compute A e N f{x) for the values 
the parameters 6(k : I) given in the statement of the theorem, and we obtain, 

A 9 N f(x) = 28 £ 0*l( Xi = x k ). 

Notice that the hypothesis that .4^/ > everywhere thus ensures that the co-efficients @f 
are non-negative. 

Now using (41) and the asymptotics for K t (x) given at (19) we obtain 
oJ^Y,^tf(x)i26 £ P?l(xi = x k )=A N f(x). 

Finally, note that, by applying a suitable permutation to the co-ordinates, the results extends 
from all x G D, to all x G R^. □ 

Proof of Theorem 12. Let W, W' and W < - n - ) , for n > 1 be Brownian webs defined on a 
common probability space and such that (W,W^ n ^) are (p(n), n)-coupled where p(n) = 
Oy/ir/n, and (W, W') are 6>-coupled. By Proposition 10 we have 

P(VF (n) (0,t,x) G A|VW) ^P(VF'(0,t,x) G 
Since the lefthandside is uniformly bounded in L°°, it follows that, 

N N 

Yl P(W^(0,t,x k ) G A k \W) ^ l[p(W'(0,t,x k ) G A k \W). 

k=l k=l 
Thus the semigoup of the TV-point motion of the erosion flow is given by 



E 



N 



j [ K 0tt (x k ,A k ) 



.k=l 



= lim E 



N 



l[P(wW{0,t,x k )€A k \W) 



.k=l 



lim P(W^ n) {0,t,x k ) G A k for k= 1,2,..., N), 



where for each n, yy( fc ' n ) for = 1, 2, . . . , N are Brownian webs, conditionally independent 
given W, and such that (W^'™**, W) are (n,p(n) )-coupled. Consequently we see that we 
must prove that as n tends to infinity the Revalued process 

(42) (W (1 ^ (0, x 1: t), (0, x 2 , t) , . . . , W^l (0, xat , t) ; t > 0) 

converges in distribution to the unique solution to the ,4^-martingale problem starting from 

(xi,X 2 ,...,X7v). 
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We may construct an R^-valued process having the same law as that at (42) by gener- 
alizing the construction of (p, n)-coupled Brownian motions. Let (Y£; k > 0, 1 < i < N) be 
a family of independent Bernoulli (p(n)) random variables. Let Sk = {i : Y£ = 1}. Condi- 
tionally on (y^jfe > 0,1 < i < N) let (x[ n) (t), X ( 2 n \t), . . . X((n) N (t); t > 0) be Brownian 
motions starting from (x±, X2 ■ ■ ■ , xjv) with x\ n ^ evolving independently of (xj^jj / i) 

during the time interval t G [fc/n, (fc + l)/n] if z G S^, but with and coalescing if 
they meet during the interval t G [k/n, {k + l)/n] and both i,j G" S^. 

The sequence laws of the processes (X^;n > 1) is tight since each xj^ is a Brownian 
motion. Thus it is sufficient to show any subsequence {X^ nk ^\k > l) which converges in 
distribution must converge to the unique solution of the „4^-martingale problem. We may 
assume for notational simplicity that (^X^;n > l) itself converges in distribution to a 
process X. Each co-ordinate X^ of X must be distributed as a Brownian motion, and 
moreover be a martingales relative to the natural filtration of X, since the corresponding 
statement holds for X^ n \ Furthermore each pair of co-ordinates (JQ,X,) must be a 29- 
coupled Brownian motions, by Proposition 6. It remains to show that the process — 
J * A%f(X(s))ds is a martingale for each / G Ljv- 

Fix / G Ltv satisfying A%f > everywhere. Let {T^\t > 0) denote the natural 
filtration of the process (lW(t);t> 0). We define h n(x) via 

h n {x) = Yl p(n)^(l-p(n)) N ~\ s \E s x [f(Z(l/n)) - /(*)], 
SC{l,2,...,n} 

where the process Z, governed by probability measure Pf , starts from x and evolves so 
thats its ith and jth components with i,j g" S are coalescing Brownian motions, whilst 
its ith component for i G S is a Brownian motion independent of the other components. 
We observe that it follows easily from the construction of X^ just given that the discrete 
parameter process 

k— 1 

(43) f{X^(k/n)) -Y,hn((xW(r/n)) 

r=0 

is a martingale, relative to the discrete parameter filtration (jF^;/c > 0). Using the fact 
that / is Lipshitz we have 

|Ef[/(Z(l/n))-/(x)]|<^, 

for a suitable constant C < oo depending on / only. Then 

N 

K(x) < J>(n)E«[/(Z(l/n)) - f(x)] + — N 2 p(nf. 



Recalling that p(n) = O^ir/n and the definition of iptf, we see that for any e > 0, and all 
sufficiently large n, 

h n (x) < 9 x ^ 1/n f(x) + -<- \e{Km) l l 2 4> 1/m f{x) + e} , 
V n ' n n L > 

the second inequality following because, by Lemma 13, 1 i-> t -1 / 2 ^/(a;) decreases as i does. 
Returning to the martingale given at (43), whenever the above inequality holds, 

fc-i 

f{xW(k/n)) - -J]{«M%j(x(»)(r/n)) +e} 
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is a super martingale, from which it follows by standard weak convergence arguments similar 
to in Proposition 6 that 

f(X(t)) - jf {e^m) l l 2 ^ l/m f{X{s)) + e} ds 

is a super martingale relative to the natural filtration of X. Now letting e tend to zero, 
and m tend to infinity, appealing once again to Lemma 13, we deduce that f(X(t)) — 
Jq A e N f '{X \sj) ds is a supermartingale also. 

To complete the prove of the theorem we consider a general / £ L^. Put 

i<j 

Then for sufficiently large k > we have both A 9 N (kg + /) > and A 9 N (kg — /) > 0, and 
thus we may apply the previous result to both kg + f and kg — f. However we know that for 
each choice of distinct i,j that the process (X l (t), X 3 (t); t > 0) is a 20-joining of Brownian 
motions, and consequently 

g{X(t))-4eJ2 [ t l(X i (s) = X j (s))ds 

is a martingale. Observing that 

A%g{x) =A9^1{ Xi = Xj ), 

i<j 

we deduce that f(X{t)) — J* * A%f(X(s))ds is both a supermartingale and a submartingale. 

7. Generalisations 

Whilst we were writing this paper we became aware of the work of Sun and Swart [12] 
on the Brownian net. A key ingredient in their construction of the net is a pair of coupled 
Brownian webs which they call left/right webs. In fact 6*-coupled webs and left/right webs 
are both special cases of a three parameter family of couplings. The following proposition 
generalizes both Proposition 3 and Proposition 16 of [12]. It is important note that in 
this result L®(Z) denotes the symmetric local time of the semimartingale Z at zero, thus 
L° t (Z) = \{L° t {Z) + L? t ~(Z)) where Lf(Z) denotes the usual right continuous version of 
local times of Z. 

Proposition 14. Suppose that 01,02 o,nd 6 are parameters satisfying \j3\ — @2\ < 29 < 
oo. Then, for each given starting point (xi,X2) £ R 2 , there exists a stochastic process 
((X(t),X'(t);t > 0) such that X is a Brownian motion with drift [3\ starting from x\, and 
X' is a Brownian motion with drift 02 starting from X2 (relative to some common filtration), 
and 

(44) (X,X'){t) = f l {X (s)=x>(s))ds t>0, 

Jo 

(45) L° t (X - X') =26 I l ix(s)= x>(s))ds t > 0. 

J o 

Moreover the law of (X, X') is uniquely determined. 

Proof. In case 0\ = 02 = = 0, (X, X') are a pair of coalescing Brownian motions. 
Henceforth we assume 6 > 0. 

For x G R, d £ R, and € [—1, 1], the stochastic differential equation 

(46) Z{t) = x + B(t) + dt + 0L? t (Z), t>0, 
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where Z is assumed to be adapted to a filtration relative to which B is a Brownian motion, 
possesses a pathwise unique solution. In particular the solution is unique-in-law. The case 
d = is known as skew Brownian motion with skewness parameter (3 and general d can be 
reduced to this by a change of measure. 

To construct (X, X'^j with the properties stated in the proposition, we let Z be a solution 
to the preceding SDE with parameters given by x = (x\ — x 2 )/2, d = (fa — fa) and 
f3 = (fa — fa)/ (29), and let B' be an independent Brownian motion defined on the same 
probability space as Z. We define a continuous strictly increasing process by 

a(t) = 2t+^L° t (Z), 

and let (A(t);t > 0) be the inverse of (a(t); t > 0) . We define X and X' via, 

(47) X(t) = Xl +B'(t- A(t)) + B(A(t)) + fat 

(48) X'(t) = x 2 + B'(t- A(t)) - B(A(t)) + fat. 

Then X and X' are Brownian motions with drifts fa and fa relative to the filtration they 
jointly generate. Moreover 

(X,X')(t)=t-2A(t)= l -L\ t) (Z), 

the second equality holding by virtue of the definition of a. Now computing X(t) — X'(t) 
we obtain, 

X(t) - X'(t) = (xi - x 2 ) + 2B(A(t)) + (fa - fa)t = 2Z(A(t)), 

which implies on the one hand that that L®(X — X') = 2L° A ^(Z), and on the other that 

ft fA(t) i 

J l{X(s) = X'(s))ds = J l(Z(s) = O)da(s) = - Q L% t) (Z). 

Combining the two gives the desired expression for L®(X — X'), and also for (X, X')(t). 
Thus existence is proved. 

Now assume that (X, X') is any pair of processes having the properties specified in the 
proposition. The processes defined by U(t) = (X(t)+X'(t)) /2 - (x 1 + x 2 )/2 - (fa + fa)t/2 
and V(t) = (X(t) - X'(t)) /2 - ( Xl - x 2 )/2 - (fa - fa)t/2 are orthogonal martingales with 
(17) (t) = t - C(t) and (V)(t) = C(t) where 

C(t)= l -j\{X(s)^X'(s))ds. 

Consequently by Knight's theorem we may represent U and V as time changes of indepen- 
dent Brownian motions: U(t) = B'(t-C(t)) and V(t) = B{C(t)). Expressing X and X' in 
terms of U and V now gives (47) and (48), but with C(t) in place of A(t). We observe that 
(C(t);t > 0) is continuous and strictly increasing, for if it were constant on some interval 
then X(t) = X'(t) would hold on the interval, and this would not be consistent with the 
expression for the local time of X — X' . Let {^f(t);t G [0, C(oo))) be its inverse, and set 
Z(t) = (X(j(t)) - X'( 7 (t)))/2. Then L Q t (X - X') = 2L° c(t) (Z) and we easily check that 
Z satisfies (46). In particular C(oo) = oo almost surely. Moreover we may now identify C 
with the process A which appears in the proof of existence, and then (47) and (48) hold for 
(X, X') . Consequently the law of (X, X') is uniquely determined. □ 

Following the same steps as in Section 3 of this paper, which are also described in [12], we 
are able to construct a pair of coupled webs (W, W) such that each path in W is a Brownian 
motion drift fa, each path in W' is a Brownian motion drift fa, and a pair of paths, one 
from each of the webs, evolves as the diffusion specified by the previous proposition. Then 
we may again define a flow of kernels from this pair of webs via (29). We conjecture that 
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9{k : I) 



the iV-point motion of this flow solves the ^,^-martingale problem with (9(k : I); k, I > 0) 
given by 

(6 if k = 1 and I = 1, 

(W + Pi-fo)/*, if k = 1 and / > 2, 
(2(9 + /3 2 - /?i)/4, if k > 2 and I = 1, 
^0 if both fc, Z > 2, 

with #(A; : 0) and #(0 : I) determined by the consistency rule together with —6(0 : 1) = 
9(1 : 0) = f}\/2. These are, in general, asymmetric flows, in which we imagine erosion to be 
occurring at different rates on the right and left sides of a cluster. 
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